On Extensions of the Alon-Tarsi Latin Square Conjecture

نویسنده

  • Daniel Kotlar
چکیده

Expressions involving the product of the permanent with the (n − 1)st power of the determinant of a matrix of indeterminates, and of (0,1)-matrices, are shown to be related to an extension to odd dimensions of the Alon-Tarsi Latin Square Conjecture, first stated by Zappa. These yield an alternative proof of a theorem of Drisko, stating that the extended conjecture holds for Latin squares of odd prime order. An identity involving an alternating sum of permanents of (0,1)-matrices is obtained.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Proof of the Alon-Tarsi Conjecture for n=2rp

The Alon-Tarsi conjecture states that for even n, the number of even latin squares of order n diiers from the number of odd latin squares of order n. Zappa 6] found a generalization of this conjecture which makes sense for odd orders. In this note we prove this extended Alon-Tarsi conjecture for prime orders p. By results of Drisko 2] and Zappa 6], this implies that both conjectures are true fo...

متن کامل

Proof of the Alon - Tarsi Conjecture for n = 2 rp Arthur

The Alon-Tarsi conjecture states that for even n, the number of even latin squares of order n differs from the number of odd latin squares of order n. Zappa [6] found a generalization of this conjecture which makes sense for odd orders. In this note we prove this extended Alon-Tarsi conjecture for prime orders p. By results of Drisko [2] and Zappa [6], this implies that both conjectures are tru...

متن کامل

How Not to Prove the Alon-tarsi Conjecture

The sign of a Latin square is −1 if it has an odd number of rows and columns that are odd permutations; otherwise, it is +1. Let Ln and L o n be, respectively, the number of Latin squares of order n with sign +1 and −1. The Alon-Tarsi conjecture asserts that Ln = Ln when n is even. Drisko showed that Lp+1 ≡ Lp+1 (mod p) for prime p ≥ 3 and asked if similar congruences hold for orders of the for...

متن کامل

Connections between conjectures of Alon-Tarsi, Hadamard-Howe, and integrals over the special unitary group

We show the Alon-Tarsi conjecture on Latin squares is equivalent to a very special case of a conjecture made independently by Hadamard and Howe, and to the non-vanishing of some interesting integrals over SU(n). Our investigations were motivated by geometric complexity theory.

متن کامل

Parity Types, Cycle Structures and Autotopisms of Latin Squares

The parity type of a Latin square is defined in terms of the numbers of even and odd rows and columns. It is related to an Alon-Tarsi-like conjecture that applies to Latin squares of odd order. Parity types are used to derive upper bounds for the size of autotopy groups. A new algorithm for finding the autotopy group of a Latin square, based on the cycle decomposition of its rows, is presented,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 19  شماره 

صفحات  -

تاریخ انتشار 2012